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Claims 



1. 
or 



Method t „ create a user profile that comprises a Hs, of word-welgh, pairs 

^f^'- Slm —- *P«' computing the 

Mdhdd T T • S r-^ W "~,- Wca, genera, behavldur of an 
mdtvtdua, user ,n respeet to the apphcatlon where the user profde fa used 



influe„eeTr 0 th *^**«*" * «*•■ ««► ofevaluatfng an 

influence of the user features from a user history. 

10 the """I , aCCOrd " lg ** C ' a,m ' ° r 2 ' »y the step of divldmg 

::Sei me totosub - 

L a, aCC ° rd '° g to ° f Pre0ed, ° g ^/char.c.erUed by 

the step o, determlnmg „ or ds to he Included In the Ust of word-weight pairs on 

:r 01 words ,nc,uded to ~ « ~ seiec, on S p : ,:: 



5. 



0 



further^ tTT ,'" ^ * ""«<■ «- - determining 

further words to be mcluded to the Ust of word-weigh, pairs on hasls of a 
database eva.ua.lon of co-occurrences of words already .nCuded ln <Te hat 

a wehlhTT aCCOrd ' ng ^ 4 °' ^ »? fue s.ep of computmg 

cola 7 " e toC,Uded to °' ** -P— - bJ s of a 

c m p„s„n of an .nverse document fluency of said word w.0, respect to aU 
available program descriptions and an mverse documen. fluency of said word 
with respect to program descriptions of previous selections by the user. 

7. Method aocordmg to Calm 4, 5 or 6. characterised by the s.ep of 
computing „e,g hts „ f „ ords to be ^ ^ fa ^ _ ^ ^ of 

• importance of the word with resneot rn mi 

respect to all program descriptions of 

previous selections by the user, 
and at least one of the following terms: 

• a constant term, in particular one, 

• importance of the word with resoert to - 

respect to the program description in which 

the word is included. 
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. importance of the word with respect to all available program descriptions, 

and • . ■' ■ • ■ ' ; ■' '■<■ 

. . . a correctional factor that depends, on the . length , of the program 

description in which the word is included and the frequency .of the word 
3 in this program description. 

8 . Method according to claim 7. characterized: in that the importance of a 
word with respect to all program descriptions , of previous selections, by. the user 

' is determined on basis of the portion of the word, in the set of all words; of the 
O program descriptions of previous selections by the user. 

9. Method according, to claim 8. characterized In that- the importance of a 
word with respect to aU program descriptions of previous selectidhs by the user 
is determined under consideration of the program description in which the word 

15 is included. ... 

10. Method according to claim 7, 8 Or 9. characterized in that trie 
importance of the word with respect to the program description in which the 
word is included is determined on basis of occurrences of the word in said 

20 program description. 

11. Method according to anyone of claims 7. to 10. characterized in that the 
importance of the word with respect to all available program descriptions is 
determined on, basis of its inverse document frequency in respect to all available 

25 program descriptions. 

12. Method according to claim 11. characterized in that the importance of a 
word with respect to all available program descriptions is determined under 
consideration of the program description in which the word is included. 

30 

13. Method according to anyone of claims 7 to 12. characterized by the step 
of computing weights of words to be included in the list of word-weight pairs 
according to the following formula: 

w, w - a 4 ,» . . . • ij—jfc^ . 

wherein w,(t) is the weight of a word t in a program description i. a is the 
importance of the word t in the all program descriptions of previous selections 
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by the user, t is the word, f, t is the number of occurrences of the word t in the 
program description i. f, is the document length of the program description i. f t , s 
the number of program descriptions containing the word t. and N is the number 
of program descriptions in the database. 

14. Method according to anyone of claims 7 to 13, characterized by the step 
of normalizing a weight of a word included in the list of word- weight *pairs by a 
behaviour of the user to stay with a selection and to switch selections off '"or to 
switch on/off just for this selection. , 

15. Method according to anyone of claims 7 to 14. characterized by the step 
of formalizing a weight of a ^ word included in the list Of word^weight pairs by a 
behaviour of the user when to actually consume a recorded selection 



15 16. 



Method according to anyone of claims 7 to 15. characterized by the step 
of averaging the weights w l( t) of a word over all program descriptions of previoul 

TT a8 " ^ ln WhiCh thC «- — to a- weight' w(t) orthe new 

protiie. 



20 17. 



Method according to anyone of claims 7 to 16. characterized by the step 
of excluding words from the list of word-weight pairs which show a weight below 
a predetermined threshold or within a predetermined lower range of weights 



18 



Method according to anyone of claims 6 to 17. characterized by the step 
of computing a weight of a word to be included in the list of word- weight pairs 
by considering negative selections of the user. 



19. 



Method according to anyone of claims 6 to 18. characterized by the step 
of computing a weight, of a word to be included in the list of word-weight pairs 
by considering a maximum frequency of possible user selections in respect to 
certain user features. 

2D. Method according to anyone of claims 4 to 19. characterized in that the 
created user profile is used as a query in possible future program descriptions to 
suggest at least one possible future selection to the user. 

21 Method according to claim 20. characterized in that for each possible 
future program description a modified OKAP, weight is computed, wherein each 
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matching, word has its . weight as. a cp -factor so , that the search, result is 
influenced according to the user, profile. 

22. Method according to claim 21. characterized- in tbat.said modified OKAPI 
5 weight is computed according to the following formula: 



10 



wherein w(t) is the weight of a word t over all program, descriptions of* -previous, 
selections by the user, q is a query built according to the user profile, i are all 
program descriptions of possible future selections. w(t) is the weight of the word 
t. f, | is the number of occurrences of the word t in the program description i. f,is 
the document length of the program description i. f t is the number of program 
descriptions containing the word t, and N is the number of program descriptions 
15 in the database. , 

23. Method according to claim 21. characterized in that said modified OKAPI 
weight is computed according to the following formula: 

20 OKA^^i)- £ w(0-(l + ilog(-^- + l)). 

wherein w(t) is the weight of a word t over all program descriptions of previous 
selections by the user, q is a query built according to the user profile, i are all 
program descriptions, of possible, future selections. w(t), is the weight of the word 
25 t, f, , is the number of occurrences of the word t in the program description i. 
and f, is the document length of the program description i- 

24. Method according to anyone of claims 20 to 23. characterized in that the 
query is built by combining a stereotype user profile and the created user 

30 profile, wherein initially, when providing the suggestion for the first time, the 
stereotype user profile is used alone, within a first predetermined period during 
the collection of data for computing the created user profile a linear combination 
of both user profiles is used, and after said first predetermined period during 
the collection of data for computing the created user profile the created user 

35 profile is used. 
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25. 



Method according to claim 24, characterised in that the stereotype iiser 
profile comprises a generic stereotype profile which describes ah average interest 
in everything and at least one specific stereotype profile each defining interests 
of.a user who focuses on a specific topic. 



26. 



Method according to claim 25. characterized in that a weight with which 
a specific stereotype user, profile is considered during the linear combination to 
provide said suggestion is computed by matching the user selections with the 
data in the respective specific stereotype and increasing the weight of the 
lO stereotype if a match is found. 



.27 



15 



28 
qu 

33, 

20 29. 



Method according to claim 24, 25 or 26; characierized in that afteP \ 
second predetermined . period the query is built by an individual user profile 
created according, to anyone of claims 29 to 32. ■■ .;. 

Method according to anyone of claims 20 to 27. characterized in that the 
query is built under conslderatlon of a ^ ^ ^ ^ ^ 



Method to create an individual user profile from a multi-user profile that 
comprises a list of word-weight pairs, characterized by the.step of at least once 
sphtung the multi-user profile according to user features that represent a 

wlere the 6116 " " ^ ***** ™* * ~ to 

where the user profile is used. 

25 

30 Method , according to claim 2* 6haracteri,e d in th,t for split^g trie 
multiuser profile the following steps are performed: 

e) performing a tentative split according to user features to generate a first 
and a second sub user profiles, 
30 f) calculating the relative difference between the two sub user profiles 

g) performing steps a) and b) until all or a predetermined number of 

tentative splits are performed, and 
hi splitting the multi-user profile according to that tentative split that yields 
the highest relative difference in case said relative difference lies above a 
predetermined threshold. 

31 Method according to claim 30. characterized in that said relative 
dxfference is emulated by calculating a difference of a first discrete probability 
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distribution of the first- sub user profile pver.the user features that are contained 
therein and of a second discrete probability distribution of the second sub user 
profile>9V*r the user feature3.th^^re,c»?»t^ert.te^clii ; . . 

32 - Method according to . claim 31.. characterized ^ in that . said difference of 
said two discrete probability,, dljst^ap^.is.^i^ted.,^ the symmetrized 
Kulback-Leibler-distance sum;, where events which happen .zero times, are 
replaced by one virtual occurrence or where only events which happen at least 
onceta-both distrtbuttpns aFcr.t9Jcfen-into.acco.1mt. 
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33. 



-Method to specify, a suggestion for a, next selection of abuser. Which 
suggestion is- determined on basis of suggestion results which are computed of 
future program descriptions and a user profile, characterized by the step of 
filtering 

15 *; a user history which is used to create the user profile, and/ or 

• the uiser profile; and/or 

• the suggestion results 

based on an actual situation of the user represented on basis of .user, features 
that represent a typical general behaviour of an individual user in respect to the 
20 appUcatibh where the user profile is usfed. , 

34. Method according to anyone of- the- preceding claims, characterized in 
that said general key structure includes a forgetting factor. 

25 35. Method according to anyone of the preceding claims, characterized in 
that a future program comprises a stored personal content.. 

36. Method according to anyone of the preceding claims, characterized, in 
that it is used in an audio/video program suggestion engine. 
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37. Method according to claim 36. characterized in that said audio/video 
program suggestion engine is internet based. 

38. Method according to anyone of the preceding claims, characterized in 
35 that it is client based. 

39. Method according to anyone of the preceding claims, characterized in 
that said user features comprise one or more of the following features: 
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• preferred channel of audio /Video program cohsurhed by trie user;* - > 

• typical time to consume ? an-'audio7vidbbVprbgram' by the tfser, 

• length of consuming an audio / video program by the user in relatio n to 
the total length of the audio /video program, 

• time of beginning the ;cdhsuTrie^^ by the U3er in 
relation :to & i &i£rt' l iftnje *of the- ku^id/^^'d^pFogF^nf ^ « •« o, ; m>. ^ ^;>- 

• typical length of consuming ah aludib video program by the user in 
relation to the time of cohsumitigv - J J -' •.; i,v ,=•-. 1 

• relation between how often a particular audio/video program is 
consumable and how often it is consumed by the user, v 

• general audio/video program consuming behaviour . of the user, in 
particular in relation to a switch-on time and length of a used 
audio /video device, * / ,. ...... [vr . 

• audio /video programs recorded by the user, 

• time duration between the recording of a particular audio/video program 
by the user and the consuming of said audio / video program by the user, 

• actual mood of the user, 

• actual wish of audio/video program entered by the user, 

• year of production of an audio/video program consumed by the user, 

• director and/or actor and/or group of actors of an audio /video program 
consumed by the user, 

• type of an audio/ video program consumed by the user, and 

• title of an audio/video program consumed by the user. 

40. Computer program product, comprising computer program means adapted 
to perform the method steps as defined in anyone of the preceding claims when 
being executed on a computer, micro processor, digital signal processor, or the 
like including home server, set-top-box, TV, VCR, PDA. 

41. Computer readable storage medium, storing thereon a computer program 
product according to claim 40. 

42. Profiler to create a user profile that comprises a list of word-weight pairs, 
characterized by being adapted to perform the method steps as defined in 
anyone of the preceding claims 1 to 39. 



43. Suggestion engine to specify a suggestion for a next selection of a user, 
which suggestion is determined on basis of suggestion results which are 
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computed of future program descriptions and a user profile, characterized by 
being adapted to perform the method steps as defined in anyone of the preceding 
claims 33 to 37. 



44. Suggestion engine according to claim 43. characterized by a profit 
according to claim 43. 



